Predicting Node Degree Centrality with the Node Prominence Profile
نویسندگان
چکیده
Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network dynamics. While we can compute the centrality of any node in a given network snapshot, a number of applications are also interested in knowing the potential importance of an individual in the future. However, current centrality is not necessarily an effective predictor of future centrality. While there are different measures of centrality, we focus on degree centrality in this paper. We develop a method that reconciles preferential attachment and triadic closure to capture a node's prominence profile. We show that the proposed node prominence profile method is an effective predictor of degree centrality. Notably, our analysis reveals that individuals in the early stage of evolution display a distinctive and robust signature in degree centrality trend, adequately predicted by their prominence profile. We evaluate our work across four real-world social networks. Our findings have important implications for the applications that require prediction of a node's future degree centrality, as well as the study of social network dynamics.
منابع مشابه
The Application of Complex Networks Analysis to Assess Iran's Trade and It's Most Important Trading Partners in Asia
The existing trade models suggest that for tradable goods potential partners can be many, but eventually only one (the one offering the best price) should be selected, therefore relatively few (unidirectional) trade links will appear between countries. If the structure of international trade flows describes as a network, trade link would give rise between countries. This paper exploit recently-...
متن کاملAn Artificial Bee Colony Inspired Clustering Solution to Prolong Lifetime of Wireless Sensor Networks
It is very difficult and expensive to replace sensor node battery in wireless sensor network in many critical conditions such as bridge supervising, resource exploration in hostile locations, and wildlife safety, etc. The natural choice in such situations is to maximize network lifetime. One such approach is to divide the sensing area of wireless sensor network into clusters to achieve high ene...
متن کاملThe Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملPredicting efficiency in master-slave grid computing systems
This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabsi-Albert, Erdős-Rnyi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or...
متن کامل